perm filename TW.TO[P,JRA]1 blob sn#136162 filedate 1974-12-18 generic text, type C, neo UTF8
COMMENT āŠ—   VALID 00002 PAGES
C REC  PAGE   DESCRIPTION
C00001 00001
C00002 00002	ah, ha!! i talk about sexprs and lists as abstract data structures
C00004 ENDMK
CāŠ—;
ah, ha!! i talk about sexprs and lists as abstract data structures
with binary trees as a  possible representation( dotted pairs are 
another representation). the point of keeping sexprs and lists  separate is that
after describing lists as abstract d.s( with their associated 
constructors, selectors and predicates), THEN you note that
if you want to represent them on a LISP machine you:
1. must represent lists in terms of the underlying representation (sexprs)

2.must specify representaitons of the basic list-manipulations( list, null, etc)
interms of the LISP primitves( car, cdr, etc..)

3.must specify i/o transformations to read and print list notation.

and this is the easy way to introduce the discussion of representation
of abstract data structures.